A Parallel Implementation of the Conjugate Gradient Method on the Meiko CS
نویسندگان
چکیده
In this paper we describe a parallel implementation of a preconditioned conjugate gradient algorithm on the Meiko CS The parallel implemen tation is based on the use of a global reduction operator this allows to obtain a simple and e cient code whose performance is easily and pre cisly predictable We describe and validate a performance model and we show and comment experimental results
منابع مشابه
An eigenvalue study on the sufficient descent property of a modified Polak-Ribière-Polyak conjugate gradient method
Based on an eigenvalue analysis, a new proof for the sufficient descent property of the modified Polak-Ribière-Polyak conjugate gradient method proposed by Yu et al. is presented.
متن کاملA New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems
In this paper, two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS}) conjugate gradient method are presented to solve unconstrained optimization problems. A remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition independent of line search method, based on eigenvalue analysis. The globa...
متن کاملThe Back-Propagation Learning Algorithm on the Meiko CS-2: Two Mapping Schemes
This paper deals with the parallel implementation of the back propagation of errors learning algorithm We propose two map ping schemes that allow to obtain two e cient parallel algorithms im plemented on the Meiko CS MIMD parallel computer The parallel algorithms obtained from the sequential code by means of simple and well localised modi cations are based on the use of a global operator whose ...
متن کاملA conjugate gradient based method for Decision Neural Network training
Decision Neural Network is a new approach for solving multi-objective decision-making problems based on artificial neural networks. Using inaccurate evaluation data, network training has improved and the number of educational data sets has decreased. The available training method is based on the gradient decent method (BP). One of its limitations is related to its convergence speed. Therefore,...
متن کاملLow Latency MPI for Meiko CS/2 and ATM Clusters
MPI (Message Passing Interface) is a proposed message passing standard for development of efficient and portable parallel programs. An implementation of MPI is presented and evaluated for the Meiko CS/2, a 64 node parallel computer, and a network of 8 SGI workstations connected by an ATM switch and Ethernet.
متن کامل